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This approach offers lower decoding complexity with better burst erasure protection. 
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The Inefficiency of Interleaved RS Codes is compared with other listed codes 


Deep space communications over 
noisy channels lead to certain packets 
that are not decodable. These packets 
leave gaps, or bursts of erasures, in the 
data stream. Burst erasure correcting 
codesovercomethisproblem. These are 
forward erasure correcting codes that 
allow one to recover the missing gaps of 
data. Much of the recent work on this 
topic concentrated on Low-Density Par- 
ity-Check (LDPC) codes. These are 
more complicated to encode and de- 
code than Single Parity Check (SPC) 
codes or Reed-Solomon (RS) codes, and 
so far have not been able to achieve the 
theoretical limit for burst erasure pro- 
tection. 

A block interleaved maximum dis- 
tance separable (MDS) code (e.g., an 
SPC or RS code) offers near-optimal 
burst erasure protection, in the sense 
that no other scheme of equal total trans- 
mission length and code rate could im- 
prove the guaranteed correctible burst 
erasure length bymorethan onesymbol. 
The optimality does not depend on the 
length of the code, i.e., a short MDS 
code block interleaved to a given length 
would perform as well as a longer MDS 
code interleaved to the same overall 
length. As a result, this approach offers 
lower decoding complexity with better 
burst erasure protection compared to 
other recent designs for the burst era- 
sure channel (e.g., LDPC codes). A limi- 
tation of the design is its lack of robust- 
ness to channels that have impairments 


other than burst erasures (e.g., additive 
white Gaussian noise), making its appli- 
cation best suited for correcting data era- 
sures in layers above the physical layer. 
The efficiency of a burst erasure code is 
the length of its burst erasure correction 
capability divided by the theoretical 
upper limit on this length. The ineffi- 
ciency isone minusthe efficiency. The il- 
lustration compares the inefficiency of 
interleaved RS codes to Quasi-Cyclic 
(QC) LDPC codes, Euclidean Geometry 
(EG) LDPC codes, extended Irregular 
Repeat Accumulate (eIRA) codes, array 


codes, and random LDPC codes previ- 
ously proposed for burst erasure protec- 
tion. As can be seen, the simple inter- 
leaved RS codes have substantially lower 
inefficiency over a wide range of trans- 
mission lengths. 

T his work was done by Jon H amkins of Caltech 
for NASA'sJd Propulsion Laboratory. Formorein- 
formation, contact iaofflce@jpl.nasa.gov. 

The software used in this innovation is 
available for commercial licensing. Please con- 
tact Daniel Broderick of theCalifornia Institute 
of Technology at danidb@caltech.edu. Rd : er to 
A IPO-46903. 


O Phenological Parameters Estimation Tool 
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The Phenological Parameters Estima- 
tion Tool (PPET) is a set of algorithms 
implemented in MATLABthat estimates 
key vegetative phenological parameters. 
For a given year, the PPET software pack- 
age takes in temporally processed vege- 
tation index data (3D spatio-temporal 
arrays) generated by the time series 
product tool (TSPT) and outputs spatial 
grids (2D arrays) of vegetation pheno- 
logical parameters. As a precursor to 
PPET, theTSPT uses quality information 
for each pixel of each date to remove 
bad or suspect data, and then interpo- 


lates and digitally fills data voids in the 
time series to produce a continuous, 
smoothed vegetation index product. 
During processing, the TSPT displays 
NDVI (Normalized Difference Vegeta- 
tion Index) time series plots and images 
from the temporally processed pixels. 
Both theTSPT and PPET currently use 
moderate resolution imaging spectrora- 
diometer (MODIS) satellite multispec- 
tral data as a default, but each software 
package ismodifiable and could be used 
with any high -temporal -rate remote 
sensing data collection system that is ca- 


pable of producing vegetation indices. 

Raw MODIS data from the Aqua and 
Terra satellites is processed using the 
TSPT to generate a filtered time series 
data product. The PPET then uses the 
TSPT output to generate phenological 
parameters for desired locations. PPET 
output data tiles are mosaicked into a 
Conterminous U nited States (CONUS) 
data layer using ERDAS IMAGINE, or 
equivalent software package. Mosaics of 
the vegetation phenology data products 
are then reprojected to the desired map 
projection using ERDAS IMAGINE. 
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